Fractal scale-free networks resistant to disease spread
نویسندگان
چکیده
In contrast to the conventional wisdom that scale-free networks are prone to epidemic propagation, in the paper we present that disease spreading is inhibited in fractal scale-free networks. We first propose a novel network model and show that it simultaneously has the following rich topological properties: scale-free degree distribution, tunable clustering coefficient, “large-world” behavior, and fractal scaling. Existing network models do not display these characteristics. Then, we investigate the susceptible-infected-removed (SIR) model of the propagation of diseases in our fractal scale-free networks by mapping it to bond percolation process. We find an existence of nonzero tunable epidemic thresholds by making use of the renormalization group technique, which implies that power-law degree distribution does not suffice to characterize the epidemic dynamics on top of scale-free networks. We argue that the epidemic dynamics are determined by the topological properties, especially the fractality and its accompanying “large-world” behavior.
منابع مشابه
Comparison Density and Fractal Dimension of Drainage Networks in Different Scales and Precision Different (Case Study: Ilam Watersheds)
Every phenomena in the nature, despite the complexity of the subject, has certain rules and regulations. River pattern and behavior as one of the most complex natural phenomena to this is not an exception. Depending on geomorphologic, climatic, topographic and erosive conditions, the waterways exhibit different patterns and behaviors. One of the parameters which can be achieved using the comple...
متن کاملFinite epidemic thresholds in fractal scale-free ‘large-world’ networks
Abstract. It is generally accepted that scale-free networks is prone to epidemic spreading allowing the onset of large epidemics whatever the spreading rate of the infection. In the paper, we show that disease propagation may be suppressed in particular fractal scale-free networks. We first study analytically the topological characteristics of a network model and show that it is simultaneously ...
متن کاملFractality and degree correlations in scale-free networks
Fractal scale-free networks are empirically known to exhibit disassortative degree mixing. It is, however, not obvious whether a negative degree correlation between nearest neighbor nodes makes a scale-free network fractal. Here we examine the possibility that disassortativity in complex networks is the origin of fractality. To this end, maximally disassortative (MD) networks are prepared by re...
متن کاملBetweenness centrality of fractal and nonfractal scale-free model networks and tests on real networks.
We study the betweenness centrality of fractal and nonfractal scale-free network models as well as real networks. We show that the correlation between degree and betweenness centrality C of nodes is much weaker in fractal network models compared to nonfractal models. We also show that nodes of both fractal and nonfractal scale-free networks have power-law betweenness centrality distribution P(C...
متن کاملMultifractality of complex networks.
We demonstrate analytically and numerically the possibility that the fractal property of a scale-free network cannot be characterized by a unique fractal dimension and the network takes a multifractal structure. It is found that the mass exponents τ(q) for several deterministic, stochastic, and real-world fractal scale-free networks are nonlinear functions of q, which implies that structural me...
متن کامل